#include<iostream>
using namespace std;
int n, x;
int main()
{
	int t;
	cin >> t;
	while (t--) {
		cin >> n;
		for (int i = 1; i <= n; i++) {
			cin >> x;
			if (i % 2) {
				if (x > 0)
					cout << x << " ";
				else
					cout << -x << " ";
			}
			else {
				if (x > 0)
					cout << -x << " ";
				else
					cout << x << " ";
			}
		}
		cout << endl;
	}
	return 0;
}
//int main()
//{
//	int t;
//	cin >> t;
//	while (t--) {
//		cin >> n;
//		int t = 0;
//		int k = 0;
//		for (int i = 0; i < n; i++) {
//			cin >> x;
//			if (!i) {
//				k = abs(x);
//				cout << k << " ";
//			}
//			else {
//				if (x - t < 0) {
//					cout << x << " ";
//					k = x;
//				}
//				else {
//					cout << (-x) << " ";
//					k = -x;
//				}
//			}
//			t = k;
//		}
//		cout << endl;
//	}
//	return 0;
//}